import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;

public class Leetcode260 {
    public int[] singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            if (!set.contains(nums[i])){
                set.add(nums[i]);
            }else {
                set.remove(nums[i]);
            }
        }
        Integer[] integers = set.toArray(new Integer[]{});
        int[] result = new int[integers.length];
        for (int i = 0; i < integers.length; i++) {
            result[i]=integers[i];
        }
        return result;
    }
}
